Fig. 1. Averaged capital per player as a function of the number of play- 
ers obtained using analytical expressions for the evolution of the probability 
distribution. The paradox exists only for N = 3 and N = 6. 

Fig. 2 Numerically obtained averaged capital per player per turn of the 
games as a function of the number of players (10 < N < 1000). Capital is 
averaged over 1000 turns and over 1000 runs of the games. The paradox does 
not occur for any value of N. . 

Fig. 3. Averaged capital per player as a function of the number of players 
obtained using analytical expressions for the evolution of the probability distri- 
bution. The paradox exists for all values of N, except for N = 4 and then only 
in case game A + B is played. 

Fig. 4. Numerically obtained averaged capital per player per turn of the 
games as a function of the number of players (10 < N < 1000). Capital is 
averaged over 1000 turns and over 1000 runs. The paradox occurs for all N. 
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Abstract 

Inspired by asynchronous cooperative Parrondo's games we introduce 
two new types of games in which all players simultaneously play game A 
or game B or a combination of these two games. These two types of games 
differ in the way a combination of games A and B is played. In the first 
type of synchronous games, all players simultaneously play the same game 
(either A or B), while in the second type players simultaneously play the 
game of their choice, i.e. A or B. We show that for these games, as in 
the case of asynchronous games, occurrence of the paradox depends on the 
number of players. An analytical result and an algorithm are derived for 
the probability distribution of these games. 

Recently, new types of Parrondo's games have been introduced £Q, termed co- 
operative Parrondo's games that incorporate the feedback through spatial neigh- 
bor dependence. These games are based on the state of player's nearest neighbors 
where the state refers to a player either being a winner or a loser in the previous 
game. Each of iV players, arranged in a circle, owns a capital Ci(t),i = 1, . . . , N, 
which evolves by combination of two games. Game A is the same as in the clas- 
sical setup |2],|S],|1], namely the probability of winning and losing is and 
1 — respectively. Game B depends on the state of neighbors to the left and to 
the right of the player, i.e. whether they have won or lost in the previous game. 
Games A and B, when played individually may be losing or fair, while any kind 
of periodic or random alternation of games A and B turns out to be winning. In 



1 



PQ, the evolution of probabilities in games B and C was studied using mean field 
type equations while in Q. referred to as paper 1, we have modeled the games as 
discrete-time Markov chains and we have derived the analytic form of the exact 
probability evolution equations. Inspired by these games, we introduce here two 
new types of cooperative games in which all players play simultaneously either 
game A or game B or any combination of these two games and we name these 
games "one dimensional synchronous cooperative games" in order to make distinc- 
tion between the standard cooperative games which we termed "one dimensional 
asynchronous games". Essentially the difference from the asynchronous case is 
that at each turn of the game all players play simultaneously, again depending 
on the state of their neighbors, which in turn is the result of the previous game's 
outcome. Moreover, a combination of games A and B may be played in two dis- 
tinctive ways. First, players may simultaneously play game A or game B in any 
predetermined or random order. We denote this game as A + B. Alternatively, 
each player may at each turn of the game chose randomly whether to play game A 
or game B, and we denote this game as A*B. In both cases the paradoxical result 
that games A + B or A * B may be winning while each game individually, A or 
B, may be losing, occurs and it depends on the number of players. Interestingly, 
for the set of probabilities introduced in £Q, the paradox appears only for N = 3 
and N = 6. We also introduce a set of probabilities for which a counterintuitive 
(paradoxical) result appears irrespective of the number of players with the excep- 
tion of iV = 4 and then only for the game of type I (A + B). As in the case 
of asynchronous games we derive the probability transition matrix for games B, 
A + B and A * B. 

As in the case of asynchronous games, the analysis is performed via discrete 
time Markov chains (DTMCs) and we first derive the probability transition matrix 
for game B. Probabilities of winning in game B depend on the current state of 
left and right neighbors, denoted as a pair h k = (s& — 1 Sk + 1), and with player 
at position k are given by p Q when (sk — 1 s& + 1) = (00), p\ when (sf- — 1 



Sfc + 1) = (01), p% when (s fc — 1 s k + 1) = (10) and p^ when (s k — 1 s k + 1) 



Let the initial state of the ensemble of players be i = . . . , ijv)and the final 
/ = (fi, . . . , /at). Since at each moment of time all players play simultaneously 
and therefore change each individual state, the probability of transition is 



(11). 



Game B 




(1) 



where probabilities w depend on whether state f k is 1 (winning) or (losing), and 
upon the probability of winning, i.e. 



w(h, fk) 




(2) 



and where r\ k = (s fe — 1, s fe + 1) = (i k — 1, i k + 1) denotes an ordered pair of k-th 
player's neighbors in the initial state. Writing r j = 1 — pi where i — 0, 1, 2 or 3, 
the probability transition matrix for TV = 3 is 



T( fi )= 
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(3) 

It may be immediately noticed that this matrix has no zero entries while for the 
asynchronous game B it is sparse, i.e. most of its entries are zero. 

Game A+B (Type I) 

The ensemble of players collectively chooses to play either game A or game B 
so that the probability transition matrix is 

T (A+B) = lT (A) + 



7 



(4) 



and 7 represents the relative probability of playing game A, where we assume the 
value of one half. Matrix has a very simple structure in the unbiased case 
( p( A ) = 1/2) when all entries are equal to 1/8. In order to illustrate the above 
expression we calculate the probability of transition from state % — (001) to state 
/ = (Oil). The transition % — > / occurs when all players play either game A or 
game B, hence two possibilities are 



(001) -> (011) 



p 



(-4) 



^p(A)p(A) a u pi a y ers pj a y g ame A i.e. (AAA) 



(5) 



1 — P2)piPo all players play game B i.e. (BBB) 
Therefore, the probability of transition from state (001) to (011) is 

Tjf +B) = w(001 - 011) = 7 [(1 - ^V A V A) ] + (1 - 7) [(1 - P2W0]. (6) 



Similarly, each entry in the probability transition matrix T^- A+B ^ may be written 
as the sum according to expression HJ 



Game A*B (Type II) 

In this game each player randomly plays either game A or game B, thus 
individually contributing "noise" to the ensemble. In order to shed more light on 
the transition process we calculate the transition probability from state i = (001) 
to state / = (Oil). There are 2 N = 8 possible ways in which three player state 
may change from i to /: 
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Sequences in the second column represent players' choices for each possible tran- 
sition. The probability of transition is therefore 
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Comparing this expression with the corresponding matrix entry for game B, it 
may be deduced (and verified by computing probabilities for all transitions) that 
the corresponding entries in the probability transition matrix for game A*B may 
be obtained by replacing each pi (i = 0, 1, 2, 3) in T^ A+B ^ with 



The equilibrium (stationary) state occurs when the probability distribution re- 
mains invariant under the action of T, that is, \ir{t + 1)) = T |7r(£) = and 
this probability distribution is determined by solving (1 — T)ir = 0. For game A, 



for which there is a probability p for a player to win (alternatively (1 —p) to lose), 
the stationary distribution is easily obtained by setting p = p 1 = p 2 = p^ = p in 
(3) or alternatively by associating to each ensemble state, corresponding proba- 
bilities for each player: 

vr^ = [(1-p) 3 , (1-pfp, (l-pfp, {l~p)p\ (1-P) 2 P, (1-P)P 2 , {l-p)p\pY (9) 

For game B the stationary distribution may be obtained analytically using the 
probability distribution matrix (3), however the expression is too long to be pre- 
sented here. Instead we give the numerical values for the stationary distributions 
assuming Torral's values, p = 1, p 1 = p 2 = 0.16, p 3 = 0.7: 

tt[ b ) = [.0570.1906. 1906.0849. 1906.0849.0849.1161] T (10) 
tt[ a+b) = [.0972.1495. 1495.1033. 1495.1033.1033.1444] T (11) 

tt[ a * b) = [.1184.1297.1297.1194.1297.1194.1194.1341] T (12) 

Interestingly, comparison of expressions fTUl and II 21 shows that the stationary prob- 
ability for the occurrence of state (000) increases considerably for game A * B, 
implying that "noise" from game A has the largest effect on this state when the 
games are alternating individually. For the probability values of set II (po = 0.05, 
Pi=V2 = 0.6, p 3 = 0.8) we get 

tt { 2 B) = [.3163.0761.0761. 0936.0761. 0936.0936. 1742] T 
vr^ +B) = [.1632.1069.1069.1196.1069.1196.1196.1573] T 
^(a*b) = [. 1 355. 11 7 L117L1 229.1171.1229.12290.1442] T 

We now present analytical and numerical results of the model. First we consider 
probability values of set I, namely ( po = l,p% = p 2 = 0.16, p 3 = 0.7) and p( A > = 
0.499. For this set the paradox exists only for N = 3 and 6 (irrespective whether 
A + B or A * B game is played) as presented in Fig. 1. Results presented in this 
figure were obtained using analytical expression for the evolution of probability 
distribution. Moreover, numerical simulations show (Fig.2), that paradox does 
not occur for any other number of players up to 1000. For set II the paradox 
exists for all N except for N = 4, and then only if game A + B is played. In all 
other cases the paradox exists as may be noticed in Figs 3 and 4. 



In conclusion, one dimensional synchronous games, introduced here and based 
on Parrondo's cooperative games exhibit paradoxical outcome characteristic of 
classical Parrondo's games, namely that alternation of two losing games produces 
a net gain. The novel feature of these games is that all players play simultane- 
ously either game A or game B, as well as a random mixture of these two games 
which may be realized in two different ways. Since winning results from the inter- 
action between different players, these paradoxical results may be of far-reaching 
consequences for games of economic, social and biological importance. 
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